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Ecrire pour l'écran 


Des éditeurs de logiciels disposent de moyens importants pour 
rechercher le succès. Certains possèdent des équipements de 
plusieurs millions de francs pour mettre au point leurs produits. 


Bien entendu, un équipement coûteux ne suffit 
pas à garantir le succès d’un logiciel; des ama- 
teurs ont bel et bien réussi à gagner gros avec 
des programmes écrits chez eux sur un simple 
ordinateur familial. Pourtant, les Mozart de 
l'informatique seront bientôt une espèce en voie 
de disparition, vu le développement, ces derniè- 
res années, de grosses compagnies. Elles sont 
armées d’ordinateurs puissants et d’utilitaires 
sophistiqués, ce qui leur donne un net avan- 
tage et accroît la productivité de leurs, pro- 
grammeurs. 

Tout logiciel destiné aux micro-ordinateurs 
personnels doit faire preuve d’une certaine 
vitesse d'exécution; ce qui signifie qu’il doit, au 
moins en partie, être rédigé en langage machine. 
Mais ce dernier est très peu maniable, et il faut 
utiliser d’autres programmes pour en tirer parti. 
Au minimum, on aura besoin d’un assembleur 
pour traduire le programme source en pro- 
gramme objet, le seul que la machine puisse 
comprendre, et c’est une tâche redoutable si le 
logiciel est de grandes dimensions. Beaucoup de 


Le cheminement de la pensée 


programmeurs travaillent de cette façon; pour 
écrire un programme destiné à un ordinateur 
donné, ils ont recours à un assembleur spéci- 
fique à cet appareil. Mais cette méthode a des 
limites étroites. 

La première est la faible qualité des program- 
mes assembleur disponibles pour les micro- 
ordinateurs. Même le plus simple d’entre eux 
consomme de grandes quantités d’espace 
mémoire, et limite par conséquent la taille des 
programmes que l’on peut créer. Par ailleurs, il 
est difficile de travailler longtemps sur bien des 
machines existantes : clavier et affichage médio- 
cres, et parfois absence de lecteurs de disquettes, 
ce qui rend très compliqué leur usage prolongé. 

C’est bien pourquoi la plupart des firmes pro- 
fessionnelles procèdent autrement : elles font 
usage d’ordinateurs de gestion pourvus de logi- 
ciels appropriés (qu’on appelle « systèmes de 
développement »). Les programmeurs qui en 
font usage écrivent souvent en PASCAL ou en 
langage C, dans des versions dites « compila- 
teurs (ou assembleurs) croisés ». Cela veut dire 
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Un programme est d'abord 
mis au point sur un système 
de développement propre à 
la firme — un IBM PC, par 
exemple —, qui a recours à 
une bibliothèque de routines 
d'emploi courant, de 
programmes de déboguage, 
et d'émulateurs (qui 
reproduisent fidèlement le 
système d'exploitation et 
l'affichage de la machine 
pour laquelle le logiciel est 
rédigé). Un compilateur croisé 
permet d'obtenir un 
programme en langage 
machine de l'appareil de 
destination. 
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Kevin Jones 


Intelligent Software 
Spécialisée dans les jeux 
de stratégie tels que les 
échecs, la compagnie fait 
usage de IBM PC et de 
Apple, grâce à des 
interfaces spécialement 
construites. 

La segmentation des 
programmes permet à IS 
de travailler plus 
commodément pour de 
nombreux ordinateurs, 
ainsi que pour les jeux 
d'échecs électroniques 
proprement dits. 

(CI. Tony Sleep.) 


Visions 

Cette firme a recours 
essentiellement à des 
programmeurs qui 
travaillent à domicile, sur 
les ordinateurs de 
destination eux-mêmes. 
Une fois l’idée de base 

et le scénario mis au point, 
les routines sont 
élaborées dans le langage 
assembleur correspondant 
(Z80 ou 6502). 

(CI. Bob Bromide.) 
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que le travail est effectué sur une machine cons- 
truite autour d’un microprocesseur 8086, par 
exemple, alors que le programme à rédiger tour- 
nera sur un Z80. Ces compilateurs croisés sont 
des langages évolués (comme le BASIC), ce qui 
rend leur emploi facile; mais ils génèrent direc- 
tement du langage machine. 

Il est évident qu’un système de développe- 
ment représente un pas en avant énorme par 
rapport à un simple micro-ordinateur. Un 
assembleur installé sur disquette, ou qui utilise 
un espace RAM étendu pour avoir plus de 
place, est bien plus efficace que son équivalent 
sur cassette, qui opère au sein d’un appareil plus 
limité. On peut même lui adjoindre des routines 
de déboguage sans se préoccuper de dépasser les 
limites de la mémoire. Un ordinateur de gestion 
a par ailleurs un bon clavier, un affichage excel- 
lent et des lecteurs de disquettes plus élaborés. 

Un bon exemple d’emploi de ce type de 
méthodes est donné par Intelligent Software 
(IS), une firme fondée en 1981 en Grande- 
Bretagne et qui met en commun l’expérience de 
David Levy, un grand joueur d’échecs, et de 
Robert Madge et sa compagnie ANT Micro- 
ware. Elle se spécialise dans les jeux de straté- 
gie, travaillant au contrat pour la plupart des 
micro-ordinateurs les plus répandus. Elle se 
charge aussi de rédiger des programmes perfor- 
mants pour les jeux d’échecs électroniques. 
Ceux-ci, tout comme les logiciels de bridge, 
n’ont guère besoin d’un affichage perpétuelle- 
ment modifié; mais il leur faut, par contre, 
énormément de calculs. C’est pour cette raison 
qu’ils leur faut les services d’un assembleur, 
tout comme pour les jeux d’arcades. 

IS se sert bien sûr des machines sur lesquelles 
tourneront ses programmes, mais emploie des 
IBM PC et des Apple munis d’interfaces spécia- 
lement mises au point, pour permettre le pas- 
sage d’un appareil à l’autre. En effet, on lui 
confie fréquemment des travaux de conversion 
(ainsi d’un logiciel de jeu d’échecs prévu pour 
tel ordinateur, et qui doit être adapté pour un 
autre). Ses programmeurs ont donc appris à 


rédiger des programmes qu’on peut segmenter 
aisément. Une technique utile dans ce cas, lors- 
que le temps presse, est de diviser le programme 
en deux parties : le jeu et son déroulement d’une 
part, les entrées et sorties de l’autre. Ces derniè- 
res varient en effet d’un ordinateur à l’autre, les 
adresses mémoire et les ports ne seront pas les 
mêmes, le polling (« invitation à émettre ») 
cédera la place à une interruption, etc. Il faut 
parfois faire preuve d’ingéniosité pour y arri- 
ver, et c’est pourquoi cette partie du pro- 
gramme ne doit pas excéder certaines limites de 
taille. En revanche, tout ce qui a trait au jeu 
peut être développé largement, puisque cet 
aspect reste indépendant du matériel (sauf, bien 
sûr, du microprocesseur); la conversion pourra 
se faire sans difficultés importantes. 

Comme IS ne veut pas restreindre la créativité 
de ses programmeurs, elle a établi très peu de 
règles pour la rédaction des programmes. L’une 
d’elles, cependant, précise que le code source 
doit être abondamment commenté, afin que la 
fonction de chaque routine soit bien claire. 

Le programmeur qui travaille à domicile pour 
une firme productrice de logiciels, et qui se 
consacre à ses propres projets, a rarement 
l’occasion de partager son expérience avec 
d’autres. Il préserve son individualité au prix 
d’un effort supplémentaire, car il lui faut à cha- 
que fois réinventer des routines déjà créées par 
tel ou tel de ses confrères, dans un but analogue 
au sien. 

Une autre firme anglaise, Psion (comme, 
entre autres, Loriciel en France) a recourt à des 
mini-ordinateurs pour mener à bien ses travaux 
de développement. Elle possède un matériel 
d’une valeur de plusieurs millions de francs. 


Elle a pourtant commencé par produire des 
logiciels destinés au ZX81, en utilisant cet appa- 
reil lui-même! Lorsqu’elle fut chargée de créer 
la cassette accompagnant chaque Spectrum, elle 
fit l’acquisition d’un TRS-80 (qui a le même 
microprocesseur Z80) équipé de lecteurs de dis- 
quettes, et construisit une interface spéciale 
reliant les deux machines. En août 1982, toute- 
fois, la compagnie décida de ne plus élaborer un 
nouveau système de développement à chaque 
fois qu’un micro-ordinateur faisait son appari- 
tion sur le marché, et consacra une part impor- 
tante de ses profits à l’achat de gros matériel 
utilisable en temps partagé, qui pourrait, au 
moins théoriquement, s’adapter à tous les 
modèles qui seront commercialisés dans l’ave- 
nir. Elle porta son choix sur deux Vax 750, 
dotés du système d’exploitation VMS de DEC 
(Digital Equipment Corporation). 

Ils offraient deux grands avantages : la qua- 
lité des logiciels fournis par DEC, qui permet- 
tent la création d’aides à la programmation spé- 
cifiques, et la très grande puissance du matériel 
et du système d’exploitation. Psion pouvait 
ainsi rassembler une vaste collection de pro- 
grammes particuliers : compilateurs, bibliothè- 
ques de sous-routines employées fréquemment, 
utilitaires de recherche d’erreurs, tout cela étant 
accessible simultanément aux quinze ou vingt 
programmeurs qui travaillent en même temps 
sur la même machine. Les deux Vax peuvent 
d’ailleurs aisément échanger leurs informations 
quand c’est nécessaire. 

Psion avait déjà recouru à une idée de ce genre, 
du temps où elle faisait usage d’un TRS-80, 
mais l’échange des données entre les disquettes 
était très vite devenu lourd et fastidieux à partir 
d’un double lecteur de disquettes. Les deux 
nouveaux appareils suppriment ces contraintes ; 
on peut travailler à plusieurs, appeler les modu- 
les dont on a besoin en un temps minimum; il 
n’est même pas besoin de travailler au même 
projet. C’est là le gros avantage du système en 
temps partagé. Psion envisage même l’achat 
d’un troisième Vax, qui prendrait en charge 
les tâches administratives et qui permettrait 
l'affectation des deux autres à la seule pro- 
grammation. 

Vous ruer immédiatement pour acquérir 
un Vax — à supposer que vous en ayiez les 
moyens — ne suffirait pourtant pas à vous met- 
tre sur un pied d’égalité avec Psion. Car la firme 
ne s’est pas limitée à l’emploi des logiciels four- 
nis par DEC; un très gros travail s’est révélé 
nécessaire pour mettre au point des routines 
simples, mais efficaces et fiables, et de nom- 
breux utilitaires et aides à la programmation, 
généralement rédigés en langage C. 

Psion affectionne ce dernier langage, qui peut 
produire des programmes objets assez compacts 
et rapides pour des microprocesseurs 16 bits 
comme le 8086; mais c’est loin d’être le cas pour 
les 8 bits. Comme la compagnie doit travailler à 
destination du Spectrum, il lui a fallu élaborer 
ses propres techniques, et bien qu’elle soit avare 
de confidences, on sait que le compilateur 


CT 
CL 
EE 


is 


qu’elle utilise a été écrit en C; il est aisément 
transférable entre machines différentes, et 
génère un code extrêmement efficace. 

C’est une règle universelle qui veut que trente 
pour cent de tout le travail de programmation 
soit consacré à la maintenance des systèmes et à 
la création d’aides à la programmation spécifi- 
ques, mais Psion pense que l’effort en vaut la 
peine. Rédiger soi-même le programme source, 
c’est en être totalement propriétaire. 

Psion a pourtant fait l’acquisition de simula- 
teurs, qui reproduisent exactement le fonction- 
nement de microprocesseurs comme le 6502 ou 
le Z80. Les gros ordinateurs Vax peuvent ainsi 
se comporter comme des Commodore 64 ou des 
Spectrum, mais il est vrai qu’en dépit de toute 
leur puissance, le logiciel tournera bien plus len- 
tement que la machine qu’il imite. Le program- 
meur peut cependant voir exactement quel est 
le contenu de chaque adresse mémoire, à 
n’importe quel moment, sans attendre l’adapta- 
tion définitive : c’est particulièrement utile en 
cas d’erreurs de programmations. Ordinai- 
rement, lorsqu'un programme en langage 
machine se plante, il est difficile d’en trouver la 
cause exacte. Psion s’épargne ainsi de longues 
heures de déboguage. 

Elle a consacré récemment beaucoup de tra- 
vail à la mise au point des quatre utilitaires qui 
accompagnent le QL. Celui-ci est équipé d’un 
microprocesseur de la famille du 68000 de 
Motorola, conçu en fonction des langages évo- 
lués, et les programmes écrits en C font avec lui 
un si remarquable travail de compilation que le 
recours à l’assembleur devient inutile. Si tous 
les nouveaux ordinateurs suivaient l’exemple du 
QL, le langage C pourrait même devenir le seul 
outil indispensable, et Psion, tout comme les 
autres petites compagnies, pourrait enfin quit- 
ter cet univers à la Dickens où l’on travaille 
encore « à la main ». 


Psion 

La compagnie a fait 
l'achat en 1982 de deux 
mini-ordinateurs Vax 750, 
qui constituent la base de 
développement des 
programmes qu'elle crée. 
Chaque machine peut 
accueillir jusqu'à 

20 programmeurs à la 
fois, et leur permet 
l'accès à des 
compilateurs croisés, 

à des bibliothèques de 
routines, à des logiciels 
de déboguage, pour créer 
et pour convertir des 
programmes. 

(CI. Tony Sleep.) 
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Lutte sans merci 

Les jeux sur ordinateurs 
centraux permettent 
l'engagement de nombreux 
participants. Dans le cas de 
MUD, ils peuvent atteindre 
le nombre 43. Guerriers, 
enchanteurs, et autres 
personnages peuvent se 
combattre ou s’allier pour 
conquérir le trésor et devenir 
des magiciens ou des 
sorciers tout-puissants (!). 
Les jeux d'aventures sur 
ordinateur central impliquent 
de nombreux scénarios 
détaillés. Leurs théâtres 
d'opérations sont variés. 
Partout, il peut y avoir des 
trésors et des farfadets. 

(CI. Adrian Morgan.) 


Drôle de donjon 


Avec MUD (Multi User Dungeon/Donjon Multi-Utilisateur), plusieurs 
joueurs pourront se connecter à un ordinateur central depuis leur 
terminal micro-ordinateur, et entreprendre une partie. 


MUD est un jeu d’aventures en temps réel où 
vous faites connaissance avec d’autres joueurs. 
Vous pouvez leur demander des conseils, vous 
liguer contre un adversaire commun, ou les 
attaquer bille en tête. Ils ne font pas partie du 
programme et jouent en même temps que vous. 
C’est pourquoi leurs initiatives vous concernent. 

MUD fonctionne sur un ordinateur géant 
DECI10 de l’université du comté d’Essex, et 
vous avez besoin, pour vous y connecter, d’un 
programme émulateur de terminal sur votre 
micro-ordinateur, d’un téléphone, d’un modem 
et d’un système de commutation par paquets 
qui comptabilise vos accès (Packet Switching 
System). Un programme émulateur de terminal 
permet à votre ordinateur personnel de commu- 
niquer avec l’ordinateur central par liaison télé- 


phonique. Vous pouvez soit écrire votre propre 
programme d’émulation, soit en acquérir un. 
De manière idéale, il doit permettre le défile- 
ment de l’écran ainsi qu’une longueur de ligne 
de 80 caractères. Le logiciel Micronet concerne 
l’Angleterre et serait comparable en France au 
Vidéotext dans la mesure même ou l’affichage 
est, dans les deux cas, particulier. 

Il est préférable d’utiliser des progiciels de 
communication, Terni et Communicator par 
exemple, qui figurent sur des composants de 
mémoire morte que l’on peut placer sur le BBC 
Micro. 

Le modem doit être en conformité avec les 
normes de télécommunication en vigueur dans 
le pays. Si une telle expérience devait être adap- 
tée pour la France, les cadences en bauds 


devraient être modifiées. En Angleterre, le 
système de commutation par paquets des Tele- 
com britanniques est soit 300/300, soit 1200/75, 
soit 200/1200 bauds. Il faut également adjoin- 
dre un coupleur acoustique. Le réseau de trans- 
mission par paquets vous permet d’entrer en 
contact avec des interlocuteurs lointains. 

La procédure d’accès au réseau est directe : le 
logiciel d’émulation du terminal étant en exploi- 
tation, vous faites le numéro d’accès au réseau 
qui vous est attribué, vous connectez votre 
modem et indiquez votre « identité ». Il faut 
ensuite donner l’adresse pour le réseau de l’uni- 
versité où se trouve l’ordinateur central, le 
DECI10. Après s’être ainsi connecté, l’utilisa- 
teur lancera la commande RUN MUD. 

Le programme est continuellement mis à 
jour, et l’utilisateur verra s’afficher en premier 
la date de la dernière version. Il devra ensuite 
choisir un nom de code, le nom de son person- 
nage. Si c’est votre premier jeu, ce personnage 
sera créé et vous deviendrez pour le jeu un 
« novice ». Les niveaux sont les suivants : 


PRE AU. e 
A  — 


Si vous parvenez à la fin d’un jeu sans être 
tué, les points que vous aurez gagnés seront 
ajoutés au programme, et vous pourrez conti- 
nuer le jeu une prochaine fois sur cette base. 

Si c’est vous qui êtes tué par un autre joueur, 
votre personnage est supprimé du jeu et vous 
devrezreprendre le combat en tant que «novice », 
sans aucun point (bien sûr). Aussi est-il tou- 
jours prudent d’y regarder à deux fois avant 
d’engager un combat. 

Vous commencez le jeu sur le théâtre d’opé- 
ration dit « Une route étroite entre des terres ». 
Si vous frappez “QUI EST LÀ?", la liste des person- 
nes jouant en même temps que vous va s’affi- 
cher. Vous pouvez choisir de saluer l’un d’eux, 
en lui adressant un message du genre « Salut, Max, 
je suis nouveau et j'aurais besoin d'un coup de main ». Le 
message est alors transmis au terminal du 
joueur Max. Vous pouvez aussi vous adresser à 
tous les joueurs à la fois en tapant : ( Attention je 
suis là, tas d'enflures, garez-vous », maïs cela n’est pas 
vraiment indiqué de commencer ainsi lorsque 
l’on est novice. 

Si vous tapez « À l'aide! », vous obtiendrez quel- 
ques informations sur les mouvements et sur les 
commandes possibles. Les différents déplace- 
ments sont décrits de la sorte : « La plupart des com- 
mandes simples de déplacement sont admises, plus certaines 
que vous aurez à découvrir! » 


Les commandes disponibles peuvent être lis- 
tées en tapant “COMMANDES”. Cela représente trop 
d’informations défilant à l’écran pour pouvoir 
les prendre par écrit. Aussi, certains logiciels de 
terminal d’ordinateur vous rendront-ils possible 
la recopie de l’écran sur un disque à des fins de 
consultation ultérieure. Cela vous permettra éga- 
lement de pouvoir établir une carte appropriée 
des terres parcourues, carte que vous pourrez 
mettre à jour après chaque jeu. Voici les com- 
mandes possibles sur toute une journée de jeu : 


COMMANDES (abréviations en majuscules) 


AutoWho, < secondes > Back BERSERK 

(Qui est là?) 

BRIEF BUG BYE 

CONVERSE DRop < objet, DRop ALL 
du trésor > 

EMPTY < sac >. EXITS Fee < direction > 

FOLLOW < nom > Get < objet Get ALL 

REFUSE < nom > du trésor > 

Give < objet du trésor > TO 

< nom> go < direction > 
HELP nom HINTS 

Help HUG nom INFO 

HouRS KEEP < objet 

Inventory du trésor > Kill < nom > 

KISS < nom > LEVEL LOG 

< level > < message > Look around Look < sac > 


Look < direction > LOSE < nom> MEDITATE 


No PassWord PassWord PERSONNA 
PronNouns Quick Who Quit 

{«< message > )} REFUSE < nom > 

RETaliate < item > SAVE SCore 
SHout < message > SLEEP SPELL 
STeal < objet du trésor > From < nom > UNKEEP 
tell < nom> < message > WHEN 


VERBOSE 
WHO 


WEIGH < objet du trésor > 
WRITE < sujet > < message > 


MUD est un jeu d’aventures très documenté, 
avec tous les détails et les descriptions nécessai- 
res sur les emplacements. Lorsque l’utilisateur 
connaît bien le scénario, il peut taper BRIEF, et le 
programme lui épargnera les descriptions. Le 
graphisme du télétexte PRESTEL (en Angleterre 
seulement) est lent et peu précis (comme le 
Vidéotext en France). L'utilisateur préférera 
toujours un jeu fondé sur du texte à un jeu 
fondé sur des graphiques, bien que ce dernier 
soit une nouveauté intéressante. Un jeu faisant 
intervenir le texte seulement est beaucoup plus 
attrayant dans la mesure où il laisse une part 
plus grande à l’imagination. Un autre inconvé- 
nient d’un jeu purement graphique est qu’il sup- 
pose une version différente par modèle de 
micro-ordinateur, du fait des performances gra- 
phiques distinctes pour chaque machine. 

MUD sera prochainement mis sur le marché 
en Angleterre. Il s’agit d’une expérience origi- 
nale susceptible de développer l’utilisation du 
télé-traitement. Les auteurs de MUD, Richard 
Bartle et Roy Trubshaw, étudient une version 
pour ordinateurs VAX. Le jeu supposera une 
liaison téléphonique, mais pourra utiliser pro- 
chainement un câble si la demande est assez 
forte. En plus de l’acquisition du logiciel, l’utili- 
sateur devra alors s’acquitter d’un abonnement 
au câble et sera taxé selon un tarif de consom- 
mation horaire dégressif. 


Les maîtres 

Pour plus de détails sur MUD, 
vous pouvez contacter : 
Richard Bartle, 
département des sciences 
de l'informatique, 

université d'Essex; 
Colchester, Essex, 
Grande-Bretagne. 
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Eléments de base 


Un algorithme est une suite d’instructions qui décrivent le 
déroulement d’un traitement informatique. En quoi la compréhension 
des principes de base des algorithmes aide-t-elle à la programmation ? 


Un algorithme définit un processus soit en ter- 
mes de traitements déjà définis, soit en termes 
de traitements tellement élémentaires qu’ils 
n’ont pas besoin d’être définis. Ainsi, dans une 
recette, une instruction pourra être de préparer 
une sauce béchamel — la recette de cette der- 
nière (son algorithme) ayant été donnée ailleurs 
dans le livre de cuisine. Une autre instruction 
pourra être « amener le mélange à ébullition », ce qui est 
supposé suffisamment explicite pour l’utilisa- 
teur de la recette. En termes de programmation, 
les algorithmes sont constitués d’instructions 
qui utilisent soit d’autres algorithmes (procédu- 
res, routines ou fonctions) écrits ailleurs dans le 
programme, soit des instructions du langage 
utilisé (commandes telles que PRINT et DIM ou 
fonctions mathématiques telles que LOG et TAN). 

Cet article étudie la construction des algorith- 
mes à partir d’autres algorithmes et éléments de 
base de traitement. Ces derniers sont les com- 
mandes et les fonctions du langage employé. A 
partir d’eux, on écrit de simples algorithmes 
destinés à accomplir des tâches simples (dépla- 
cer une figure graphique, ou prendre un nombre 
en entrée, par exemple). 

Ces algorithmes servent à leur tour à élaborer 
des algorithmes plus généraux (mettre à jour 
l'affichage d’un jeu, commander un système de 
menu, etc.). Un autre niveau d’algorithme les 
intégrera en tant que parties d’un programme 
plus général. 


Création d’algorithmes 


Un algorithme a des entrées et des sorties. Cela 
signifie simplement que, comme traitement 
informatique, il accepte des données en entrée 
et produit des résultats. Les données initiales 
sont passées à l’algorithme sous la forme de 
paramètres, et proviennent de l’extérieur du 
programme. Les paramètres restent constants 
lors d’une même exploitation d’un algorithme. 
Affecter des paramètres est une démarche sim- 
ple et familière, même à un programmeur débu- 
tant. Par exemple, le simple programme : 


10 PRINT “Bonjour tout le monde!" 


transmet le paramètre « Bonjour tout le monde! » 
à l’algorithme appelé par la commande PRINT. 
FNA(PI, TAN(P}, LEFTSIPS,5) et POKE P,5 sont d’autres 
exemples d’algorithmes avec P, P$ et 5 pour para- 
mètres. De la même manière, les résultats d’un 
algorithme sont transmis en tant que paramè- 


tres. Lorsque le langage de programmation 
comporte des variables locales (comme le lan- 
gage c et le PASCAL), les paramètres sont passés 
par un appel de procédure comme dans : 


procédurelparamètrel, paramètre2, etc.); 


La première étape consiste à définir les paramè- 
tres d’entrée et de sortie, c’est-à-dire leur 
contenu, leur type (valeur entière, nombre réel, 
chaîne de caractères, etc.), leur ordre de gran- 
deur et les limites qui leur seront imposées. 

Ensuite, il faut réfléchir à la manière de pas- 
ser des entrées aux sorties, c’est-à-dire qu’il faut 
trouver le traitement le plus approprié. Il n’y a 
malheureusement pas de recette pour ces trans- 
formations qui nécessitent de la créativité et de 
l’ingéniosité. Il y a cependant des manières de 
faciliter ce processus. 

Parmi celles-ci, la manière la plus évidente, et 
trop souvent négligée, est de copier un autre 
traitement ou, du moins, de s’en inspirer. Ainsi, 
au niveau le plus élémentaire d’algorithme, les 
fonctions intégrées du langage de programma- 
tion constituent autant de précieux algorithmes. 
Ce sont, par exemple, la gestion de chaînes de 
caractères, le traitement des fonctions trigono- 
métriques, des entrées/sorties et, selon le lan- 
gage, le processus de tri et de calcul matriciel. A 
part cela, l’algorithme recherché existe peut-être 
déjà dans un autre de vos programmes. Son 
code peut alors être intégré au nouveau. C’est 
pourquoi il est particulièrement important de 
créer votre propre bibliothèque d’algorithmes. 
Il existe en outre des publications d’algorithmes 
que l’on peut se procurer en librairie. Consultez 
à cet égard une bibliographie d’ouvrages de pro- 
grammation en micro-informatique dans une 
librairie spécialisée. 

Vous pouvez également « éplucher » les 
programmes publiés dans les revues de 
micro-informatique pour trouver des routines 
susceptibles d’être utilisables. Il existe enfin des 
algorithmes dont la destination première n’était 
pas informatique, et qui peuvent se révéler 
extrêmement profitables dans la mesure où leur 
domaine d’applications est compatible. Cette 
démarche de programmation s’applique à tous 
les domaines de spécialisation : ingénierie, élec- 
tronique, mathématiques, etc. 

Qu'il s’agisse d’adapter un algorithme exis- 
tant ou d’en créer un au brouillon, il y a un cer- 
tain nombre de critères que chaque instruction 
doit respecter. Une instruction doit être univo- 
que et effective. Une instruction ne doit com- 


porter aucune ambiguïté. Or, comme vous avez 
pu vous en apercevoir, il est très facile d’en 
introduire au départ, lorsque l’algorithme géné- 
ral est écrit sous forme d’un texte descriptif. 
Ainsi, les conjonctions « et » et « ou » n’ont pas 
la même extension dans la langue courante et en 
logique booléenne. Par exemple, si l’algorithme 
doit trouver tous les noms qui commencent par 
A et ceux qui commencent par B, vous pouvez 
penser qu’il suffit d’écrire : 


IF PREMIÈRELETTRE="A" ET PREMIÈRELETTRE="B" THEN 


Mais cela est faux parce qu’il est nécessaire dans 
ce cas de mettre un ET logique! 

Une instruction doit toujours être suivie 
d’effet. Le programme ne doit pas comporter 
d’instructions impossibles. Une instruction est 
dite « effective » lorsqu’elle pourra être simulée 
sur le papier en un temps raisonnable. Cela 
signifie qu’une instruction du genre ( soit X supé- 
rieur au plus grand nombre premier » n’est pas effective 
(il n’y a pas de plus grand nombre premier). 

Il existe également des critères d’appréciation 
d’un algorithme dans sa totalité. Il doit com- 
porter une fin. Celui que nous proposons 
ci-dessous en exemple n’en comporte pas et 
boucle sur lui-même : 


step 1 let | equal 1 
step 2 if | > 3 then exit 
step 3 goto step 1 


Il n’est pas toujours facile de savoir si un algo- 
rithme aura bien une fin. Cependant, les algo- 
rithmes qui comportent des boucles doivent 
satisfaire une condition pour s’achever (123 
pour notre exemple). Il faudra s’assurer alors 


1 PROGRAMME PRINCIPAL 
2 ENTRÉE AU CLAVIER 


Programmation FE 


que cette condition est vérifiée (ce qui n’était 
pas le cas dans l’exemple donné). 

Efficacité, généralité et élégance constituent 
autant de critères d’appréciation d’un algo- 
rithme. L'efficacité se mesure généralement en 
termes de temps de traitement et de place 
mémoire occupée. Ces deux aspects peuvent 
être compatibles. Ainsi, un code d’exécution 
rapide peut être également sobre en place 
mémoire. Sachez cependant que cela n’est pas 
toujours le cas. Une fois l’algorithme trouvé, il 
faut le rendre efficace. Il suffit parfois de modi- 
fier quelques détails. Un calcul sera plus rapide 
et occupera moins de mémoire en valeurs entiè- 
res plutôt qu’en virgule flottante. 

Le degré de généralité consiste pour l’algo- 
rithme à pouvoir traiter de nombreuses situa- 
tions différentes de celle pour laquelle il était 
destiné. Il est utile à long terme de concevoir vos 
algorithmes comme devant être aussi généraux 
que possibles. Si un programme appelle plu- 
sieurs fois un message guide-opérateur sollici- 
tant une réponse de type NON/OUI, il est avanta- 
geux de définir une seule et unique routine qui le 
fasse. Celle-ci devra demander à l’utilisateur : 
« Répondez par oui ou par non »; elle devra lire la 
frappe au clavier, vérifier s’il s’agit de « oui » ou 
de « non » exclusivement ; dans le cas contraire, 
réitérer la question et afficher en dernier lieu la 
réponse appropriée. La routine peut avoir un 
degré de généralité encore plus grand si elle 
accepte pour différents programmes différents 
messages, selon les situations. L’élégance, pour 
un algorithme, signifie une solution à la fois 
simple et ingénieuse. Il est toujours préférable 
de rechercher l’efficacité avant l’élégance. 


Pyramides et éléments 
de base 

La structure du 
diagramme de gauche 
montre clairement 

la façon dont 
s'interpénètrent les 
algorithmes d’un 
programme, alors que 
le déroulement des 


procédures (diagramme 


de droite) met en relief 
les articulations et les 
niveaux de traitement 


de ce même programme. 


(CI. Kevin Jones.) 
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2 Jeux 


Grand Prix 


Laissez-vous aller dans l’un des plus grands succès des jeux 
d’arcades. Notez que ce jeu, écrit par Paul Bunn en basic pour 
Atari nécessite les manettes correspondantes. 


6 REN #t GRAND PRIX ECRIT PAR XX 
1 REN # PAUL DUNNING ## 
2 DIM SCA ).U8 10 ES 100) 

3 GRAPHICS S:U4$="LENT":POKE 752,1 

5 60SUE 109 

6 POKE 7E5,2:C0LOR 2:PLOT @,9:DRAHTO 
GPLOT 29:47: DRAATO 79,38: DRANTO EE 
Si TON G,47:KI0 18:#50,0,"S2" 

7 POKE 765.3: COLOR 3:PLOT 78-28: 0RANTO 7 
S,1DRANTO B,1:POSITION 8,28EKI0 18,450 
F PORE 712,148 

19 PP=PEEK196)-16:POKE 54279,PP 

28 PM=PPY256:POKE 559,62 

21 FOR G=523256 TO 53269:POKE @,3:POKE G- 
&,RNDK 1 SH2SS2NEXT À 

22 POKE 53248,19G:POKE 52249,108:POKE 53 
260,108: PÜKE 32291, 59 

23 POKE 7%4,189:POKE 705,89:POKE 796,79: 
POKE 747,29:POKE 52277:3:P0KE 959,62 

24 FOR O=PN+1024 TO PN+2048:POKE Q,B:NEX 


70 RESTORE 219:F0R Q=PM+1144 TO PMH+1289: 

REAC A:IF A=-1 THEN 32 

31 POKE G,A:NEXT 0 

32 RESTORE 214:FO0R Q=P"+1369 TO PMH1536: 

READC A:IF A=-1 THEN 34 

33 POKE Q,A:NEXT 0 

34 RER 219:FO0R O=PMH+1576 TO PM+1792: 

REQD A:IF A=-1 THEN 36 

35 POKE A:NEXT à 

E RESTORE_219:FO0R G=PM+1342 TO PPH2948: 
AD A:IF A=-1 THEN 48& 

5 P'POKE D,A:NEXT Q 
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. POKE 623,1 
54 SOUND 9,255,12,5:SOUND 1,145,12,5: SOU 
NO 2,28@,12,5 
64 FÜR 9=53256 TO je POKE Q,3:PO0KE 9- 
,RNDK 1 ÉZSSENEXT 6 


T8 POKE_794,199:POKE_795,39:POKE 796,79: 
7@7,29:POKE 532773 POKE 559,62 
ST=PPH1842:UI=INTEST/296 3: LT=ST-256%U 
I:POKE 243,LT:POKE 2@4,UI:POKE 245,14 
P1=< RNDX 1 2X 190 +198: P2=CRND( 1 2k 188 +1 
5 PR=CRNDS 1 >X 106 +108: P3=50 

FOR 9=9 TO 3:5C9)=CRNDX 12#2)+1:NEXT 0 

3 


EEE 8821 0E :POKE 53249,P1:POKE 5325 
P2 1,59 


FOR G=1 TO 59:X=USRCADRCES$),72:NEXT Q 
F U$="UITE" THEN GOSUE 4@G:G0TO 124 


sa 


98 X=USRCADRCES >, STICKE 22 

199 P1=P1+SC12:IF P1»255 THEN P1=8 

185 X=USRCADRCES$ ),STICKC@)) 

115 P2=P2+SC23:IF P2}255 THEN P2=9 

124 KM=KTHG. 61 

124 H=USR<ADR(ES >,STICK(B)) 

129 IF STRIGCG)Y=Q THEN GOSUE Sû@ 

AE ave 53248,P2:POKE 53249,P1:POKE 532 


135 POKE 656,2:POKE 657,5:7 "VITESSE " 
$;" ":POKE 6956,2:POKE 697,28: 7 FRTENS % 
- En LL 


149 CP=PEEK( 53263 ): CS=PEEK( 53255 ) 
15Q IF CP<34 THEN E@a 

169 IF CS<>}4 THEN 649 

194 GOTO 9% 


Sur la piste, quatre automobiles s’affrontent 
dans une course folle; vous devez éviter l’acci- 
dent tout en essayant de parcourir la plus 
grande distance. Utilisez le manche à balai pour 
diriger votre auto, et le bouton rouge pour 
changer de vitesse. Attention, ce programme 
utilise le langage machine, aussi sauvegardez-le 
avant de le lancer. 


219 DATA 64,229,238,239,239,238, 786922 
L LA LA ’ 24 22939» 332553 299 24 
522969 18r239r239r233 

215 DATA 238,238,64,-—1 

D UN 


498 P9=P4-(SCG2423: IF PS9 THEN P9=255 

485 X=USR<ADRCES »,STICKC@)) 

414 P1=PI-CSC13#23:IF P1<9 THEN P1=255 

415 X=USRCADRCES# ?,STICKCG)) 

429 P2=P2-(SC23Kk23:IF P2<9 THEN P2=255 

425 X=USRCADRCES »,STICKCE )) 

438 KM=KM+4. 095: RETURN 

Sa@ IF U$="UITE" THEN U$="LENT":SOUND @, 
2551219: SOUND 1,245,12,19:SOUND 2,235 
12,14: RETURN 

519 U$="UITE":SOUND 9,199,12,19:SOUND 1, 
114,12,1@:SOUND 2,9@,12,1@%RETURN 

659 GOTO 549 

SD SOUND 9,9,9,9:SOUND 1,9,9,9:SOUND 2, 
2 

LR à 53245,199:POKE 53249,199:POKE 5 


a TRAP 629:7 " UNE AUTRE INPUT U$ 

F U$(1,13="0" THEN KTE@: Ue=nLENT ET CHR 
# 125):60T0 24 

634 END 

64 J=PEEK( 293 +256%PEEK{ 294 ) 

es Cie G=1 TO 25@:1F PEEKÇHG)=@ THEN N 


658 ST=JH+G:UI=INT(ST/256 ):LT=ST-2564VI:P 
OKE 283,LT:PÜKE 2@4,UI 

655 FOR P=1 TO 64 

. X=USR( 1536 ): SOUND 1,PEEK(53779),129, 


Sr POKE 797 ,PEEK(5377D):NEXT P 

Tag POKE 53251,0:G0T0 6@5 

1998 RESTORE 2999 

191 TRAPF 185@:P=@ 

1928 P=P+1:READ À 

1434 E$CP,P =CHR$CA) 

1349 GOTO 12328 

1454 RESTORE 349@ 

1864 TRAP 1999:P=1535 

147@ READ A:POKE P,A:P=P+1 

1939 GOTO 197a 

1494 TRAPF 4aaa 

1199 RETURN 

2982 DATA Nu tnSerssirecl. on 
REG 10e TS 20020 7200 200 240 7108 


TA den ile 176,11,169,9,177 293,209 145,2 
2524 mt 135,208,247,194,74,72,176,719 


2833 DATA a 8 Ci dep ef N  d 
,205,165,205, 14 *END 

3994 DATA 194, EAN 219,145,293,2 
g@,192,25,248, 246,96, END 
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Le jeu d'Adam 


Avec l’Adam (une machine de 80 K de RAM, pourvue d’un programme 
de traitement de texte intégré, etc.), Coleco entre sur le marché 


de l’informatique familiale. 


Le système Adam est construit autour de la 
console de jeux ColecoVision, et les propriétai- 
res de cette console peuvent la transformer en 
un système complet en se procurant quelques 
unités complémentaires. 

Au moment du déballage du système Adam, 
le nombre de composants est un peu surpre- 
nant. Le module ColecoVision se place sur un 
support de plastique, et le module de mémoire 
(qui renferme le microprocesseur Z80A et 
l’unité à cassette) est connecté à l’unité de jeu au 
moyen d’un port d’extension. Le module est 
fixé par des attaches de fixation sur le support. 
Le clavier est connecté au moyen d’un câble, et 
l’un des deux contrôleurs de jeux disponibles 
peut être enfiché sur le côté du clavier afin de 
servir de clavier numérique. L’imprimante est 
connectée au module de mémoire, et l’alimenta- 
tion est fournie au système par l’intermédiaire 
d’un connecteur de secteur branché sur l’impri- 
mante. 

Le clavier a 75 touches, un ensemble de tou- 
ches de traitement de texte, des touches de 
déplacement de curseur, et les touches alpha- 
numériques habituelles. 

Lors de la mise sous tension initiale du 
système, l’ Adam est dans le mode « machine à 


écrire électronique ». Dès que vous appuyez sur 
une touche, un caractère est affiché à l’écran et 
est imprimé sur imprimante. L’écran représente 
une feuille de papier et un cylindre d’impression 
de machine à écrire. L’efficacité du système est 
limitée dans ce mode, mais il suffit d'appuyer 
sur une touche pour passer au mode « Smart- 
Writer ». 

SmartWriter est un programme de traitement 
de texte simple mais efficace qui est parfaite- 
ment conçu pour le débutant. L’affichage du 
cylindre d’impression de machine à écrire est 
conservé, et la ligne du bas de l’écran affiche les 
commandes attribuées aux touches de fonction. 
Une utilisation judicieuse de ces touches, ainsi 
que des touches de commande de traitement de 
texte du clavier, facilite beaucoup l’utilisation 
de SmartWriter. En fait, le manuel est superflu, 
puisque les options des menus guident l’utilisa- 
teur dans toutes les étapes nécessaires pour stoc- 
ker, afficher et imprimer du texte. Le format de 
l’écran est 36 colonnes par 20 lignes, mais des 
lignes plus longues peuvent être créées en utili- 
sant l’écran comme une fenêtre sur le texte 
entier. 

Le lecteur de bande est de conception simi- 
laire au Microdrive de Sinclair, mais a une plus 


La famille Adam 

L’Adam est une machine 
« tout ou rien ». Il est 
vendu sous la forme d'un 
système complet : micro, 
lecteur de bande rapide, 
imprimante à marguerite, 
clavier, deux manches à 


balai et trois programmes 
(deux excellents jeux et un 
programme de traitement 
de texte). Cela fait de 
l'Adam un excellent 
ordinateur domestique, 
bien qu'il ne s'agisse 

que d’une console de 

jeu améliorée. 

(CI. Chris Stevens.) 
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Buck Rogers 

Le jeu Buck Rogers est livré avec le système Adam 
et utilise pleinement les possibilités du lecteur de 
bande. Le jeu est découpé en tranches pour des raisons 
de capacité mémoire. Il ne charge donc qu’une section 
du programme à la fois. A la fin de chaque jeu, la bande 
s’enroule automatiquement, et, si un pointage 
maximum a été réalisé, il est inscrit sur la bande. Par 
conséquent, le pointage maximum illustre le meilleur 
pointage jamais réalisé, et non seulement le meilleur 
pointage depuis la mise sous tension de l'ordinateur. 


grande capacité (256 K par bande). Il est beau- 
coup plus rapide qu’une unité à cassette ordi- 
naire. Il est aussi entièrement commandé par 
l’ordinateur ; il est donc possible de rechercher 
un fichier particulier en rembobinant la bande. 
Les bandes fournies sont déjà formatées; il est 
donc impossible d’utiliser des bandes audio 
ordinaires. Lors de la mise sous tension de 
l’'Adam, le programme de la bande placée dans 
le lecteur est chargé — il peut s’agir d’un 
module de jeu, d’une cassette SmartBASIC ou 
d’un programme conçu par l’utilisateur. Si le 
lecteur est vide, le système adopte le mode 
« machine à écrire électronique ». 

L’imprimante à marguerite utilise du papier à 
pliage accordéon ou du papier ordinaire, et pro- 
duit une qualité d’impression comparable à 
celle d’une machine à écrire électrique. Mais elle 
est extrêmement lente et bruyante. 

Malgré les 80 K de RAM, SmartBASIC ne 
laisse que 28 K à l’utilisateur. SmartBASIC est 
comparable à la version Apple du BASIC; il est 
donc facile à utiliser, offre de bons graphiques 
et un choix de 16 couleurs. Cependant, le 
manuel BASIC est franchement mauvais et utilise 
un style plutôt douteux. Mais les similitudes 
avec le BASIC d’Apple créent une source de 
documentation très importante. 

A première vue, le système Adam semble 
offrir un excellent rapport qualité/prix. Le logi- 
ciel intégré est idéal pour écrire des lettres, des 
rapports ou de courts articles et le système de 
bande est excellent. Mentionnons également 
que de nombreux jeux d’excellente qualité sont 
disponibles — non seulement les cartouches de 
jeux ColecoVision peuvent être utilisées sur 
l’Adam, mais l’achat d’un adapteur offre la 
possibilité d’exécuter la vaste gamme de jeux 
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Manette de jeux 

Ne pas s'inquiéter de la 
petite taille de la 
manette. Ça marche 
très bien. 


Clavier mobile 
Deux micros seulement 
sont vendus avec cette 
possibilité, essentielle sur 
les minis. Le clavier de 
l'Adam comprend des 
touches de fonction, dont 
certaines sont 
directement affectées au 
traitement de texte. 


Réception 
des commandes 

Deux boîtiers de 
commandes peuvent être 
placés ici quand ils ne 
sont pas en 
fonctionnement. 


Système jeux vidéo 
ColecoVision 

Cette unité est vendue 
seule comme ordinateur 
de jeux. Mais elle peut 
être complétée par les 
autres éléments pour 
former l'ordinateur 
familial. 


Plateau 

de réception 
Ce plateau accueille 
solidement les deux 
unités de jeux et le 
clavier. 


Connexion imprimante 
L'imprimante de l’Adam 
se branche ici (le secteur 
aussi). L'imprimante est 
donc toujours connectée, 
même si elle n'est pas 


en fonction. 
Lecteur de bande 
numérique 
Il ressemble à un lecteur 
à de cassette classique 
S mais c'est une unité 
ë pour bande très rapide 
o sous contrôle total de 
ë l'ordinateur. 


Boutons de tir 


Clavier numérique 


Les deux commandes 


de l'Adam se 


clavier numérique 
intégré. 


Support de commandes 


Bouton remise à zéro 


Cartouches de jeux 
Elles s’enfichent 
directement dans l'unité 
de jeux. Un grand choix 
de jeux existe. 


Port d'extension 
Il est situé à l'arrière du 
module d'extension. 


Prise de raccordement 
pour clavier 

Un câble se branche ici 
pour relier le clavier à 
l'unité principale. 


Espace pour un second 
lecteur de bande 


Unité de données 
numériques 

A ne pas confondre 
avec une cassette à 
bande classique. 
L'Adam utilise des 
bandes préformatées 
(256 K par bande). 


distinguent par leur 


Manches à balai de l’Adam 

Deux manches à balai sont fournis avec la version de 
base de l'Adam. L'un d’entre eux sert de clavier 
numérique et se place contre le clavier. Coleco 
distribue également deux contrôleurs de jeu. Le Super 
Action Controller comprend une paire de manches à 
balai munis de claviers numériques et de gâchettes 
remplaçant les boutons de mise à feu normaux. Ceux-ci 
sont munis de connecteurs standard Atari de type D 
et peuvent être utilisés avec d’autres systèmes. 

Le Roller Controller est un panneau de commande de 
jeu de type « arcades ». || est muni de deux manches 
à balai Coleco standard et d’une boule roulante qui 
permet d'obtenir une réponse rapide et une commande 
précise. Deux ensembles de boutons de mise à feu 
autorisent la participation de deux joueurs, et un 
commutateur de mode permet de sélectionner le 
manche à balai ou la boule roulante. 


Activision et Atari. Des programmes plus 
sérieux sont vendus sur bande, bien que leur 
nombre soit assez limité. On retrouve, entre 
autres, un tableur, une base de données, un 
outil de révision et une version du langage 
LOGO. L’addition du module d’extension de 
mémoire de 144 K permettra d'utiliser le 
système d’exploitation CP/M, et même des lec- 
teurs de disquettes. 

Côté inconvénients, la qualité d’impression 
n’est pas aussi bonne que ce que l’on pourrait 
attendre d’une imprimante à marguerite; 
l'imprimante est lente et bruyante. On dispose 
de vraiment très peu de RAM utilisateur, et le 
fait de devoir charger le BASIC à partir d’une 
bande devient rapidement assez gênant. Avec la 
récente baisse des prix des imprimantes à mar- 
guerite, il devrait être possible de composer un 
système doté de meilleures possibilités que 
l’Adam et coûtant le même prix. 


Adam de Coleco 


**** (module d'extension) 
***** (incluant la console 
de jeux ColecoVision). 


381 x 279 x 102 mm 
(unité d'extension de 
mémoire). 
381 x 355 x 152 mm 
imprimante). 

1 x 152 x 51 mm 
(clavier). 


80 K de RAM, dont 16 K 
sont utilisés par l'affichage 
vidéo. Peut atteindre 144 
avec un module de 
mémoire optionnel. 


36 colonnes x 20 lignes 
(31 colonnes x 24 lignes 
en BASIC). 

256 x 159 points en haute 
résolution avec 

16 couleurs. 


INTERFACES 


Connecteur d'imprimante 
SmartWriter, fiche de 
téléphone modulaire Adam 
Net, 3 connecteurs 
d'extension, interface 
d'extension ColecoVision. 


LANGAGES DISPONIBLES 


Smart8asic fourni sur 
cassette; système 
d'exploitation CP/M. 


CLAVIER 


75 touches, disposition 
QWERTY, touches moulées 
de type machine à écrire, 

6 touches de fonction 
programmables. 


DOCUMENTATION 


Trois manuels 

accom agnent l’'Adam; un 
manuel d'installation de 
64 pages, un guide pour le 
programme de traitement 
de texte SmartWriter et un 
manuel de programmation 
Smart8asic. 


généralement facile à 
Suivre, mais incomplète. 
Le manuel Basic est 
incompréhensible. 


POINTS FORTS 


Le choix abondant 

et l'excellente qualité des 
cartouches de jeu 
ColecoVision intéresseront 
les mordus des jeux sur 
ordinateur. Le programme 
de traitement de texte est 
facile à utiliser. 


FAIBLESSES 


Imprimante lente 

et bruyante. Modules de 
données disponibles 
uniquement chez Coleco, 
mais les logiciels sont 
limités. 


871 


Programmation 
Sur la pointe des pieds 


Dans cette brève série d’articles, nous étudierons la réalisation d’un 
jeu graphique faisant usage du BBC BASIC. Il pourra tourner aussi bien 
sur le BBC Micro modèles A et B que sur l’Electron. 


A la différence d’un 
ordinogramme, un 
diagramme structurel 
montre la façon dont les 
procédures sont utilisées, 
plutôt que le déroulement 
logique du programme. 
Une forme « en saucisse » 
indique une boucle de 
type REPEAT..UNTIL. Les 
losanges signalent les 
endroits où sont prises 
les décisions ; lorsque le 
test correspondant ne 
donne pas le résultat 
escompté, la boucle 
continue. Les niveaux 
soulignent la division du 
programme en blocs : 
chaque début de boucle, 
appel de procédure 
marque le début d'un bloc 
et correspond à un niveau 
logique moins élevé. 

(CI. Janet Barrance.) 
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Pour le programmeur, le BASIC BBC a deux 
gros avantages sur le BASIC Microsoft stan- 
dard : il est d’exécution rapide, et comporte de 
nombreux éléments qui permettent la program- 
mation structurée. Celle-ci consiste essentielle- 
ment à rédiger des routines brèves, indépendan- 
tes entre elles, qu’on appelle parfois modules, et 
que l’on débogue séparément avant de les ras- 
sembler au sein du programme proprement dit. 
C’est naturellement une méthode de construc- 
tion dont tout BASIC peut s’acquitter, mais celui 
du BBC Micro est doté de sous-routines spécia- 
les appelées procédures. On pourrait les définir 
comme des éléments de programmation destinés 
à accomplir des tâches spécifiques. 

Imaginons par exemple qu’il faille inter- 
rompre l’exécution après chaque instruction, et 
cela pour un laps de temps prédéterminé. En 
BASIC standard, on peut avoir recours à ce 
qu’on appelle une fausse boucle, qui ne fait 
rien, sinon demander un certain temps pour être 
accomplie : 


10 PRINT “PREMIÈRE SECTION" 
20 FOR 1-1 TO 100 : NEXT | 

30 PRINT “DEUXIÈME SECTION" 
40 FOR 1=1 TO 100 : NEXT | 

50 PRINT “TROISIÈME SECTION" 
60 FOR 1=1 TO 100 : NEXT | 

70 PRINT “QUATRIÈME SECTION" 
80 END 


Bien entendu, il serait plus simple de recourir à 
une sous-routine : 


10 PRINT “PREMIÈRE SECTION” 
20 GOSUB 100 

30 PRINT “DEUXIÈME SECTION" 
40 GOSUB 100 

50 PRINT “TROISIÈME SECTION" 
60 GOSUB 100 

70 PRINT “QUATRIÈME SECTION" 
80 END 

100 REM ** SOUS-ROUTINE** 
110 FOR 1-1 TO 100 : NEXT | 
120 RETURN 


NIVEAU 0 


Ce procédé est remplacé dans le BBC BASIC par 
une procédure, qui donne le résultat suivant : 


10 PRINT “PREMIÈRE SECTION" 
20 PROCdélai 

30 PRINT “DEUXIÈME SECTION" 
40 PROCdélai 

50 PRINT “TROISIÈME SECTION" 
60 PROCdélai 

70 PRINT “QUATRIÈME SECTION" 
80 END 

100 REM ** Définition de la procédure ** 
110 DEF PROCdélai 

120 FOR 1=1 TO 100 : NEXT | 

130 ENDPROC 


Mais, direz-vous, cela ne revient-il pas au 
même? Les deux méthodes font appel à une 
sous-routine placée après END, et qui peut être 
appelée de façon répétée à partir du pro- 
gramme! C’est exact ; mais l’avantage de la pro- 
cédure, c’est qu’elle est mise en œuvre par son 
nom, plutôt que par un numéro de ligne; la DÉFi- 
nition de la PROCédure elle-même peut être pla- 
cée n’importe où après END. 

Par ailleurs, si dans notre exemple nous vou- 
lions varier à chaque fois la durée de l’interrup- 
tion, un nouvel avantage des procédures nous 
viendrait en aide : la possibilité d’assigner des 
valeurs à une définition de procédure. Imagi- 
nons par exemple qu’entre la première et la 
seconde section nous désirions faire un arrêt 
correspondant à 100 boucles, entre la deuxième 
et la troisième section à 200 boucles, et entre la 
troisième et la quatrième section à 175 boucles. 
En BASIC standard, il faudrait préciser à chaque 
fois la valeur de | avant tout appel de la sous- 
routine. Sur le BBC Micro, il suffit de placer la 
valeur correspondante entre parenthèses, cha- 
que fois que la procédure est convoquée : 


10 PRINT “PREMIÈRE SECTION" 
20 PROCdélai (100) 

30 PRINT “DEUXIÈME SECTION" 
40 PROCdélai (200) 

50 PRINT “TROISIÈME SECTION" 
60 PROCdélai (175) 

70 PRINT “QUATRIÈME SECTION” 
80 END 

100 REM ** DÉFINITION DE LA PROCÉDURE ** 
110 DEF PROCdélai[N) 

120 FOR 1-1 TO N:NEXT 1 

130 ENDPROC 


On peut également assigner plus d’une valeur à 
utiliser au sein de la procédure, si chacune est 
séparée des autres par des virgules. On peut 
aussi recourir à cette méthode pour mettre en 
œuvre des noms de variables qui correspondent 
à telle ou telle valeur. 

Notre jeu est destiné à un seul joueur et se 
joue en appuyant sur les touches de contrôle du 
curseur. Vous déplacez un détecteur dans un 
champ de mines. Chacune de celles que vous 
désamorcez vous vaut des points. Mais il y a des 
obstacles. Le principal n’est autre que l’assis- 
tant qui vous accompagne : il imite conscien- 
cieusement chacun de vos mouvements et, lors 


de vos déplacements, il faut vous assurer que 
vous n’allez pas le faire buter sur une mine. De 
surcroît, on tire sur vous, et vous ne disposez que 
de deux minutes pour mener votre tâche à bien. 

Le BBC BASIC faisant usage de procédures, 
les ordinogrammes ne sont pas très utiles. Un 
diagramme structurel, en revanche, permet de 
mieux voir quelles procédures sont nécessaires 
et comment elles sont conçues pour être appe- 
lées de l’intérieur du programme. Les boucles 
de type REPEAT..UNTIL ont dans notre diagramme 
une forme « en saucisse ». Les points du pro- 
gramme où s’effectuent des décisions ont une 
forme en losange plus classique maïs, pour des 
raisons de place, nous en avons supprimé les 
extrémités supérieure et inférieure. 

Avant même de placer des objets sur l’écran, 
il nous faut décider du choix d’un mode d’affi- 
chage écran. Trois facteurs principaux sont à 
prendre en compte : la résolution, la couleur et 
la mémoire. De façon générale, plus il faut 
brasser d’informations, plus il faut d’espace 
mémoire. Une résolution plus élevée et un plus 
grand nombre de couleurs demandent donc plus 
de mémoire. Si votre programme est court, cela 
n’a pas beaucoup d’importance, mais celui que 
nous voulons réaliser est assez long. Il nous faut 
plusieurs couleurs différentes pour distinguer 
les mines, le détecteur et l’assistant, et aussi 
pour donner au jeu un attrait visuel. Le BBC 
Modèle B propose deux modes « moyenne réso- 
lution ». Le mode 2 nous offre 16 couleurs, le 
mode 5 seulement 4. Il réclame beaucoup moins 
d’espace mémoire que le précédent, et un exa- 
men de la façon dont les informations sont 
stockées va nous montrer pourquoi. 

A la différence d’autres ordinateurs, le BBC 
stocke en un seul octet, pour une petite zone 
donnée de l’écran, les informations relatives à la 
couleur et à l’« allumage » et à l’« extinction » 
de chaque pixel. En mode 2, il faut 4 bits pour 
représenter les 16 couleurs possibles. Un octet 
ne peut donc contenir que l’information concer- 
nant la couleur de deux pixels seulement. Voici 
la disposition des bits dans chaque octet : 


Le mode 5 se limitant à 4 couleurs, 2 bits suffi- 
ront à détenir les informations à ce sujet. Un 
octet représente donc 4 pixels. 


Ge M 


Les deux modes ont une résolution de 160 x 
256 pixels. Le nombre d’octets dont le mode 2 a 
besoin est donc de (160 X 256)/2=20 K, le 


Détecteur 


Assistant 


L'image et ses points 
Ces caractères redéfinis 
représentent la mine, 

le détecteur et l'assistant. 
L'information relative aux 
pixels qui les composent 
est à chaque fois répartie 
sur 8 octets, dont chacun 
est l’« image », binaire 
d'une rangée de la forme 
correspondante. 
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D | 


Une zone dangereuse 

Le champ de mines est 
réparti sur vingt lignes de 
seize caractères, et les 
mines y sont « semées » 
au hasard pendant la 
procédure d'initialisation. 
(CI. Janet Barrance.) 
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mode 5 se contentant de (160 x 256)/4= 10 K 
de mémoire écran. Le choix du mode 5 nous 
donne donc 10 K de mémoire supplémentaire. 
De surcroît, il est accessible sur les modèles A 
du BBC, tandis que le mode 2 ne l’est pas! 

La commande VDU23 permet au programmeur 
de redéfinir des caractères, les codes ASCII cor- 
respondants étant compris entre 226 et 225. Le 
nombre qui suit immédiatement la commande 
VODU?3 indique quel code on assigne à la forme 
définie par les huit nombres qui viennent 
ensuite. 


VDU?3,224,0,0,56,254,254,124,0,0 


fait de CHR$(224)| une mine. Pour l’imprimer sur 
l’écran il suffit de recourir à PRINT CHR$(224. La 
procédure suivante permet de définir les trois 
caractères utilisés dans le jeu : 


2380 DEF PROCdéfinition caractères 

2390 REM #** MINES #* 

2400 VDU2S, 224, 6, @, 56, 254, 254, 124, @, @ 

2410 REM #* DETECTEUR DE MINES ** 

2428 VDU2S, 225, 231, 195, 189, 36, 36, 189, 195, 231 
2430 REM ** ASSISTANT #* 

2448 VDU23, 226, 56, 56, 16, 124, 186, 170, 40, 108 
2450 ENDPROC 


Une fois les formes définies, nous allons pou- 
voir les imprimer sur l’écran, le plus facile étant 
d’utiliser la commande PRINT TABIX,Y). En mode 5, 
nous disposons de 32 lignes de 20 caractères, ce 
qui veut dire que X va de 0 à 19, et y de 0 à 31. 
Le champ de mines occupera la position indi- 
quée sur le diagramme. 

Pour y répartir les mines au hasard, faisons 
usage de la commande RNDIN). Si N est un nom- 
bre entier, nous obtiendrons un nombre entier 
compris entre 1 et N. La coordonnée horizon- 
tale de chaque mine doit être comprise entre 2 et 
17. RND(16) nous donne un nombre entre 1 et 16, 
dont RND(16)+1 nous permettra d’avoir des coor- 
données satisfaisantes pour ce que nous voulons : 


CHAMP DE MINES 


2560 DEF PROCrose mines (nombre mines) 

2570 REM #** FAIT PASSER LA COULEUR 2 AU VERT x 
2580 VDU19, 2, 2,0,0,0, 

2530 FOR I=1 TO nombre mines 

2600 PRINTTAB(RND(15)+1;, RND(25) ) :CHRS (224) 

2618 NEXT 1! 

2620 ENDPROC 


En mode 5, nous sommes limités à quatre cou- 
leurs — ordinairement le noir, le rouge, le jaune 
et le bleu, qui correspondent respectivement aux 
numéros de couleurs 0, 1, 2 et 3. Mais nous ne 
sommes pas contraints d’en rester là, grâce à 
l’emploi de la commande VDU19. Les nombres 0 à 
3 sont ce qu’on appelle les couleurs logiques. 
Chacune des seize nuances du BBC possède un 
autre numéro, indépendant du mode d’affi- 
chage utilisé. C’est ce qu’on appelle les couleurs 
réelles, dont vous trouverez la table dans le 
manuel utilisateur. Chacune des quatre couleurs 
logiques peut prendre l’une des seize couleurs 
réelles. Nous souhaitons que dans notre jeu les 
mines soient vertes (couleur réelle numéro 2) et 
non jaunes (couleur logique numéro 2). La 
commande VDU18 permet d’effectuer ce chan- 
gement. 

Le détecteur et l’assistant sont respectivement 
situés, en début de partie, en bas à gauche et en 
haut à droite de l’écran. Comme nous aurons 
sans doute besoin de les replacer ailleurs ulté- 
rieurement, la procédure nécessaire fera donc 
usage de variables, et nous aurons donc à nous 
servir de xdét,ydét et de xass,yass. 

2830 DEF PROCrosition caractères 
28498 COLOUR 1 

2850 PRINTTAB(xdet, ydet) :CHR$(225) 
2860 PRINTTAB(xass;, yass) :CHR$(226) 


287@ COLOUR 2 
2880 ENDPROC 


La commande COLOUR, placée au début et à la fin 
de la procédure, détermine la couleur logique 
qui sera attribuée au texte. COLOUR 1 sélectionne 
la couleur logique 1 (rouge) pour le détecteur et 
l’assistant, tandis que COLOUR ? revient à la cou- 
leur verte pour toute impression ultérieure. 
Avant tout usage de cette procédure, cepen- 
dant, il faudra assigner des valeurs aux varia- 
bles xdét, ydét, xass et yass. Il faut pour cela une 
autre procédure, tandis que d’autres variables 
indispensables devront être initialisées : 


2320 DEF PROCinitiatisation variables 
23530 xdet=2 : ydet=25 : xass=17 : 
2340 xdéb=129 1xfin=1144 

2350 zéro$="200000" 

2360 ENDPROC 


yass=1 


Toutes ces procédures peuvent être testées grâce 
à un petit programme d’appel : 


5 MODE 5 

10 COLOUR 2 

20 PROCinitialisation-variables 
30 PROCdéfinition-caractères 
40 PROCpose-mines (40) 

50 PROCposition-caractères 
60 END 


Dans l’article suivant, nous verrons comment 
introduire le facteur temporel et contrôler le 
mouvement à partir du clavier. 


Jet Pac a marqué les débuts d’une firme qui devait faire parler d’elle : 
Ultimate, Play The Game. Écrit au départ pour Spectrum, une version 


destinée au Vic-20 est vite apparue. 


On méprise volontiers ces jeux où il faut exter- 
miner le plus possible d’extra-terrestres. Pour- 
tant, en rédiger un qui soit vraiment réussi est 
une tâche qui demande un grand talent de pro- 
grammeur. Jet Pac en est un bon exemple. 

Chef pilote de l’« Acme Interstellar Trans- 
port Company », vous devez voyager à travers 
la galaxie pour assembler des navires spatiaux 
sur les planètes où cela est nécessaire, tout en 
recueillant autant d’or et de pierres précieuses 
que vous le pourrez. L'Hydrovac Jet Pac vous 
aide grandement dans votre travail de construc- 
tion. Il peut soulever et déplacer à peu près 
n’importe quoi, et vous permet de manipuler à 
votre aise les diverses composantes des astro- 
nefs. Vos lasers photoniques ramèneront à la 
raison tout extra-terrestre assez vulgaire pour se 
plaindre de la pollution que vous répandez sur 
sa planète. 

La description du jeu fait penser à une gran- 
diose épopée en Technicolor, une équipée à tra- 
vers toutes les planètes de la galaxie, mais, bien 
entendu, les choses sont plus terre à terre. Tous 
les lieux que vous visitez sont à peu près identi- 
ques, et le héros doit s’ennuyer un peu. Mais 
heureusement, il y a les extra-terrestres. Chaque 
planète est habitée par une seule race — ce qui 
n’a rien d’étonnant, ces gens-là paraissant se 
reproduire comme des lapins. Chaque espèce a 
une forme bien particulière, de la soucoupe 
volante au ballon qui rebondit, mais toutes ont 
un point commun : les toucher entraîne une 
mort immédiate. 

Le vaisseau spatial est formé de trois parties, 
dispersées sur la surface de la planète, que vous 
devez rassembler avant de pouvoir vous envoler 
pour un autre endroit. Pas besoin de tournevis : 
il suffit de ramener les éléments à la base, et 
l’astronef se construit sous vos yeux. 

Les extra-terrestres font tout l’intérêt du jeu. 
Ils sont très nombreux et donnent d’abord 
l'impression de se déplacer au hasard, se diri- 
geant vers vous de bien menaçante façon. Mais 
vous vous rendez compte au bout d’un certain 
temps qu’ils suivent un chemin prédéterminé, 
dont seul le point de départ est aléatoire. La 
première vague d’assaillants descend très lente- 
ment, et vous avez tout le temps de les abattre 
avec vos lasers. La seconde est constituée de 
balles qui rebondissent à travers l’écran entre le 
sol et les corniches rocheuses. Ce mélange de 
hasard et de trajectoires fixes est parfaitement 
réussi, et le jeu demande beaucoup d’adresse et 
des réflexes rapides. 


Un choix malencontreux des touches de 
contrôle suffit souvent à faire perdre tout inté- 
rêt à ce type de jeu, mais ce n’est pas le cas ici. 
Deux touches placées tout en bas du clavier per- 
mettent un déplacement à droite ou à gauche. 
La seconde rangée de touches déclenche les 
lasers (qui disposent d’une option tir continu). 
La troisième met en marche les réacteurs qui 
vous font monter, tandis que la dernière vous 
fait planer. Il ne faut pas oublier un petit détail 
qui est très réussi : si vous n’appuyez sur aucune 
touche, vous redescendrez peu à peu vers le sol, 
en raison de la gravité; nous entendons ici par 
« gravité » la force d’attraction de la planète! 

Le graphisme est excellent. Le pilote lui- 
même est très réussi, tout comme l’Hydrovac 
Jet Pac, qui lâche des nuées de fumée très 
convaincantes quand il est mis en marche. Les 
rayons lasers tracent dans le ciel des lignes mul- 
ticolores, et les extra-terrestres, une fois tou- 
chés, explosent et partent en fumée. 

Le jeu est pratiquement le même sur le Spec- 
trum et sur le Vic-20; l’affichage de ce dernier 
fait que le pilote a l’air un peu obèse. Mais dans 
les deux cas le jeu est tout à fait passionnant. 


Jet Pac : pour le Spectrum; 16 ou 48 K; 
ur le Vic-20 8 K. # 
iteurs : Ashby Computers and Graphics, 
Ltd., The Green Ashby de la Zouch, 
Leicestershire, LE6 5JU. 
Auteurs : Ultimate, Play the Game. 
Manettes : Kempston Competition Pro 
(Spectrum). La plupart des manettes 
Commodore (Vic-20). 
Format : cassette. 


RÉ NSMEEREREeeu Louise MT 
Mécano de l'espace 
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Langage machine se 


Ouvrir une fenêtre 

Le mot « HELLO » défile 
horizontalement et 
verticalement sur la 
fenêtre découpée sur 
l'écran, pixel par pixel. 
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Fenêtre sur écran 


Créer des « fenêtres » sur un écran de visualisation est 
particulièrement utile. Nous examinons à ce propos un programme en 


langage machine pour Spectrum. 


Notre programme en code machine vous permet 
de définir des fenêtres rectangulaires sur l’écran 
du Spectrum, et de les faire défiler horizontale- 
ment et verticalement. Les fenêtres sont de taille 
quelconque et elles peuvent être placées en 
n’importe quel endroit de l’écran; il n’est pas 
nécessaire qu’elles occupent des carrés de carac- 
tères de 8 X 8 pixels. 

Ce programme utilise des tableaux commen- 
çant à l’adresse $B004 (45060 décimal) pour le 
maniement des paramètres de fenêtre et pour le 
stockage temporaire de données. Il prend 
l’adresse du tableau pour la fenêtre voulue à 
partir des adresses $B000 et $B001 (54056 et 45057 
décimaux). Pour chaque fenêtre, le tableau 
requiert 11 octets; donc, s’il faut plus d’une 
fenêtre, le tableau pour la seconde fenêtre com- 
mencera en $B00F (45071 décimal), le tableau pour 
la troisième en $BUIA (45082 décimal), etc. 

Le programme de démonstration BASIC n’uti- 
lise qu’une fenêtre. Les détails de cette fenêtre 
sont entrés en mémoire par POKE aux lignes 180- 
230, et la routine d’initialisation de fenêtre est 
appelée à la ligne 240. S’il faut plus d’une fenê- 
tre, chacune d’elles doit être définie ainsi avant 
de pouvoir être utilisée. Pour modifier des fenê- 
tres, il faut POKEr l’adresse du tableau de la nou- 
velle fenêtre dans les emplacements mémoire WT 
et WT+1. Les directions de défilement sont don- 
nées en entrant les valeurs (POKE) dans les empla- 
cements mémoire WNDWTB+DIR — il suffit de 
POKEr 0 pour le défilement vers la gauche, 1 vers 
la droite, 2 vers le haut, ou 3 vers le bas. 

Le programme en langage d’assemblage com- 
mence par définir un nombre de constantes. 
PIXADR est un sous-programme dans la ROM 
du Spectrum qui calcule l’adresse de l’octet 
d’écran, et le nombre de bits dans cet octet, 
d’un point sur l’écran qui est défini par ses 
coordonnées (par PLOT). PIXADR prend la coor- 
donnée y dans le registre B et la coordonnée x 
dans le registre C, puis transmet l’adresse écran 
à la paire de registres HL et la position de bit au 
registre À. 

La routine INITW vérifie d’abord que les coor- 
données pour le coin inférieur droit de la fenêtre 
sont bien en bas et à droite des coordonnées du 
coin supérieur gauche, et assure également que 
les marges gauche et droite ne sont pas toutes 
deux dans le même octet de mémoire écran. 

Les erreurs d’initialisation de fenêtre sont 
affichées par la routine de message d’erreur de 
la ROM. L'’instruction RST 8 (ligne 2110 du lis- 
tage d’assemblage) appelle la routine ROM et 


retourne au mode BASIC, et DEFB 25 à la ligne 
2120 fournit le message « Erreur de paramètre Q ». 

La dernière section de INITW calcule LEFTMSK et 
RTMASK, qui sont utilisés lorsqu’on fait défiler les 
octets d’écran aux marges de la fenêtre, certai- 
nes parties d’octet pouvant être à l’intérieur et 
d’autres à l’extérieur de la fenêtre. Les bits indi- 
viduels des masques qui correspondent aux bits 
d’écran à l’extérieur des marges de fenêtre sont 
mis à un, tandis que ceux correspondant aux 
bits intérieurs sont mis à zéro. 

Le programme de défilement commence réel- 
lement au label SCROLL. Le programme teste la 
direction de défilement et appelle HORIZ pour le 
défilement vers la gauche ou la droite, ou VERT 
pour le défilement vers le haut ou le bas. 

Les défilements à gauche et à droite sont très 
semblables dans leur traitement; aussi, au lieu 
d'utiliser deux routines distinctes, les avons- 
nous combinées en une seule. Le code exact 
pour chaque direction est sélectionné en testant 
le bit zéro de l’octet de direction. Pour voir 
comment marche HORIZ, nous allons examiner le 
défilement à gauche. 

Les défilements à gauche et à droite commen- 
cent tous deux par la ligne supérieure de pixels 
dans la fenêtre, puis descendent, de sorte que 
HORIZ commence par copier la coordonnée y 
pour la ligne supérieure dans la mémoire tempo- 
raire pour la ligne en cours. En défilant vers la 
gauche, nous devons partir du côté droit de cha- 
que ligne de pixels dans la fenêtre et aller vers la 
gauche. A cette fin, on copie RMASK et LMASK res- 
pectivement dans MASK1 et MASK2, l’adresse de 
l’octet d’écran à l’extrémité gauche de la ligne 
en cours de pixels est calculée et stockée dans la 
paire de registres DE, et l’adresse de l’octet 
d’écran à l’extrémité droite de la ligne de pixels 
en cours est calculée et stockée dans la paire 
de regitres HL. Le sous-programme HINSCR est 
ensuite appelé pour faire défiler la ligne de 
pixels. La routine teste si la rangée inférieure de 
la fenêtre a été atteinte, sinon elle prend la ligne 
de pixels suivante et retourne en HORIZ3 pour 
continuer le défilement. 

HLNSCR commence à une extrémité de la ligne 
de pixels, avec un octet, dont certains bits peu- 
vent être à l’intérieur et d’autres à l’extérieur de 
la fenêtre. Ils se déplacent ensuite le long des 
octets qui sont entièrement contenus dans la 
fenêtre. HLNSCR s’achève à l’autre marge de la 
fenêtre, où également certains bits peuvent être 
dans et certains hors de la fenêtre. Nous illus- 
trons cela par un schéma montrant comment 


opère le code sur l’octet de droite lors du défile- 
ment à gauche. La section de HINSCR commen- 
çant en NEXT fait défiler les octets à l’intérieur de 
la fenêtre. Le bit, qui est sorti de l’octet précé- 
dent pour entrer dans le drapeau de retenue, a 
été sauvegardé sur la pile par une instruction 
PUSH AF, et est remis dans le drapeau de retenue 
par POP AF. Pour un défilement vers la gauche, la 
routine choisit l'instruction RL (HL) et l’octet sur 
l’écran est décalé à gauche, le bit du drapeau de 
retenue étant déplacé à gauche de l’octet et le bit 
de droite entrant dans le drapeau de retenue. 
PUSH AF sauvegarde le drapeau de retenue, de 
sorte que ce bit peut être déplacé dans l’octet 
suivant. Pour tester la fin de la ligne, la routine 
compare simplement les registres L et E; cela 
parce que l’octet HI d’une adresse écran sera la 
même pour tous les octets d’écran de la même 
ligne. Le défilement partiel du dernier octet se 
termine de la même façon que pour le premier 
octet. 

Les routines de défilement vertical sont com- 
binées d’une manière analogue. Si nous exami- 
nons ce qui se passe lorsque VERT défile vers le 
haut, nous voyons que la routine commence par 
copier la coordonnée y pour la ligne supérieure 
dans un stockage temporaire pour la ligne en 
cours. Les adresses écran des octets de marges 


Défilement horizontal 


Octet d'écran 
au bord droit 
de la fenêtre 


Ys intérieur à la 
fenêtre 

Zs extérieur àla LD A, (MASK 1) 

fenêtre 


LD B, A 


Sauvegarde la 
retenue de 
la pile 


LD (HL), À Introduit l'octet 
dans l'écran 


Langage machine | ft | 


gauche et droite dans la ligne sont ensuite calcu- 
lées et la longueur de ligne déterminée. La rou- 
tine met l’adresse de l’octet de marge gauche 
dans DE et l’adresse de l’octet correspondant de 
la ligne immédiatement en dessous, dans Hl, 
avant d’appeler le sous-programme VLNSCR pour 
faire le défilement. Ensuite, VERT teste s’il a 
atteint le bas de la fenêtre. Sinon, il descend 
d’une ligne avant de retourner en VERT5 pour 
faire défiler une autre ligne de pixels. Si le bas a 
été atteint, la section de routine commençant en 
CLREDG remplit la ligne de pixels du bas avec des 
zéros pour effacer la ligne sur l’écran. 

VLNSCR traite séparément les octets de marge 
de la même manière que HLNSCR. La façon dont 
le code traite ces octets extrêmes est illustrée 
dans notre second schéma. Pour déplacer la 
partie centrale de la ligne de pixels, la routine 
incrémente HL et DE afin qu’ils pointent vers le 
premier octet intérieur de la ligne en cours et 
l’octet correspondant de la ligne du dessus. 
VLNSCR calcule ensuite la longueur de la section 
centrale (les octets qui tombent entièrement à 
l’intérieur de la fenêtre), charge cette informa- 
tion dans BC et utilise l’instruction de déplace- 
ment de bloc LDIR pour déplacer toute la section 
centrale de cette ligne de la fenêtre d’une ligne 
vers le haut. 


Bord de la fenêtre 


Défilement horizontal 


Adresse dans DE 


Adresse dans HL 


CwTzz ]. 


LD A, (IX + LMASK) 


DE, HL 


LD (HL), A Introduit l’octet 
dans l'écran 


EX DE, HL Remet les pointeurs 
aux valeurs d'origine 


Descendre la ligne 

Le défilement horizontal 
présente des problèmes 
particuliers au bord de la 
fenêtre : l’octet d'écran 
doit être masqué pour 
isoler les bits de pixels à 
l'intérieur et à l'extérieur 
de la fenêtre, et le contenu 
de l’octet doit être décalé. 
Les deux processus 
emploient ET, OÙ et SHIFT, 

et la pile est utilisée pour 
sauvegarder le PSR. 

Le défilement vertical est 
rendu plus simple par la 
table d'implantation 
mémoire de l'écran du 
Spectrum. L'octet d'écran 
doit être masqué pour 
isoler les pixels à 
l'intérieur et à l'extérieur 
de la fenêtre, 

et l'instruction EX est 
utilisée pour échanger les 
contenus des registres DE 
et HL, qui contiennent les 
pointeurs d'adresses 
écran. 
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Fenêtres sur de Spectrum Programme de démonstration BASIC 


Instruction de traitement 
1. Taper le programme de démonstration BASIC. 


2. Sauvegarder (SAVE «SCROLL LINE 5). VE 
3. Taper et exécuter (RUN) le programme chargeur du 
CIXeLEFTX 


langage machine. i dr 
4. Sauvegarder (SAVE «SCROLLMC» CODE 45312, 410) directement 2, VERTI 


1108 B: CIX+BOTY) SCROLL=45322 
sur cassette après le programme BASIC. He nn RE 


5. Rembobiner la cassette et charger ILOAD «SCROLLa. fit art à To ie 
1138 VERT2 CIXeCURNTY), B PAPER 4: INK 2 


Listage d'assemblage 1148 PEXRDR br 
1150 La POKE NT,4: POKE WT+1, 176 

1168 La REM UT: WT+1 CONTIENNENT MAINTENANT L'ADRESSE 45260 
1178 Ce CIXeRIGHTX) IN LO.HI FORMAT 

1188 B+ CEXeCURNTY) 288 POKE MINDONTABLE+LEFTX. S 

1138 PIXADR 218 POKE MINDOWTABLE+TOPY, 8@ 

1208 Ll 220 POKE WINDOWTABLE+RIGHTX, 258 

1218 Le POKE WINDOWTABLE+BOTY, 35 

1228 H, DE RANDOMIZE USR INIT 

1239 pit. FOR Y=® TO 175 


ER 4 à PLOT @.Y 
[ns 
1250 CIX#LENGTH da.e 


1268 VERTS @, CIXDIR) exT v 


» VERTà 
de FAIR 298 POKE WINDOWTABLE+DIR, 2 
1298 vERTS RANDOMIZE USR SCROLL 
NEXT Y 
CEXCURNTY) 
Ce CEXLEFTXS PRINT AT 12, 205 "HELLO*: 
: POKE WINDOWTABLE+DIR, 
HL+ CUT) B, CEX#CURNTY) e 
S PIXADR FOR I=1 TO 138 
7 DE 438 RANDOMIZE USR SCROLL 
Ix 
xT 
INITU A NEXT 1 
VLNSCR POKE MINDONTABLE+DIR, 3 
RERO A4 CIX#CURNTY) 488 FOR 1=1 TO 35 
+ @. CIX+DIR) RANDOMIZE USR SCROLL 
NEXT ! 


1x Z, VERTE 

1e CHXeDIRD CDXTOPY) POKE MINDONTABLE+DIR, 1 

æÆ VERTZ FOR 1=1 TO 138 

2. HOR1Z CEXEBOTYI 350 RANDOMIZE USR SCROLL 

La NZ: VERTS NEXT 1 

NZ: VERT HL” POKE WINDOWTABLE+DIR: 2 
A+ CEXLMASK) 560 FOR 1=1 TO 35 

Au CIXeTOPY) ML) RANDOMIZE USR SCROLL 

CHXSCURNTY): À HL),A NEXT ! 

@. CIX+DIR) Be CIX#LENGTH) CRC] 


Z:HORIZI Aa. STOP 


pren Chargeur langage machine 


HORIZ2 108 > LET a=45312 

B, CIX+RMASK) 118 FOR 1=1000 TO 1500 STEP 18 

A+ CIXELMASK) A4 CIX-RMASK) 128 LET 

(MASK2)., A CHE) 130 

LH CHI, À 140 

CHASK1).,R 150 LET s=s+b 

Ce CIXSLEFTX) Re CEXeLMASKD 168 NEXT à 

B+ CIXCURNTY) 170 READ & 

PIXADR 180 IF s<>b THEN PRINT “ERREUR À LA LIGNE":L: STOP 

DE. HL à 190 NEXT 1 

C+ CIX+RIGHTX) DATA 42,08, 176. 229, 221, 225, 285,69, 1167 

B+ CHXeCURNTY) C+ CIX#LENGTH) DATA 178,281,42, , 176, 229, 221, 225, 1272 

PIXADR DATA 221,203, 7, 78. 245, 284. 29, 177, 1164 
CHXeDIR) A4 CIXRMASK) 7 DATA 241,196, 184. 177, 201,221. 126. 1, 1347 

Z,HORIZ4 BA DATA 221,119,6, 221. 283, 7. 70, 48, 887 

DEHL DATA 8,221. 70,8, 221,126. 9. 24, 687 

HLNSCR CHL) DATA 6,221, 70, 9, 221, 126,8, 50, 711 

A+ CEX#BOTY) c.A DATA 3,176, 120,50, 2, 176.221, 78.826 

CIX-CURNTY) DE. HL DATA @,221,70,6. 285, 170, 34.235, 941 

z A.8 DATA 221,78. 2, 221, 70,6, 205. 170,973 

CEXeCURNTY) DATA 34. 221, 203, 7, 78. 48. 1.235, 811 

HORIZS DATA 205, 183, 177, 221, 126, 3, 221, 190. 1246 

A+ REKL) a DATA 6.208. 221.53,6, 24. 215, 58, 783 

Loti) DEHL DATA 2, 176, 71: 166. 79, 120, 47, 166, 827 

— DATA 221: 203, 7. 78. 4@, 4. 203, 47, 795 

BE A4 CEX#RIGHTIO DATA 24, 2, 283. 39, 245, 177; 119, 221, 1020 

Loi CIXLEFTX) DATA 283.7, 78, 48, 5, 35, 24. 1, 383 

2, ERROR DATA 43, 125, 187, 48, 16, 241, 221, 203, 1876 

C, ERROR DATA 7, 78,48, 4. 283, 30. 24. 2, 300 

A+ CIX+TOPY) DATA 295, 22, 245, 24, 226. 78. 58, 3,859 

CIXeBOTY) DATA 176,161: 71: 241, 221: 203, 7: 78. 1158 

2, ERROR DATA 40, 4, 283, 25, 24, 2, 283, 17,518 

C+ ERROR DATA 58, 3, 176.47, 161; 176, 119, 281,941 

Cr CIX#LEFTY) DATA 221.78, 221.283. 7. 70, 48, 840 

B, CIXeTOPY) DATA 5,221, 70, 3, 24, 3, 221, 70.617 

PIXADR DATA 1,221,112,6. 285. 178, 34, 229. 978 

LS DATA 229. 221,78. 2, 221 70.6. 205. 1032 

CIXLBIT) A DATA 176, 34. 289, 167.237. 82. 125,61, 1885 

C+ CIXeRIGHTX) DATA 221,119, 18, 221, 203, 7. 70, 48, 891 

B« CIXeTOPY) DATA 5,221,52, 6, 24, 3, 221,53, 585 

PIXADR DATA 6,221, 78.0. 221, 70.6. 205, 807 

CIXeRBIT) À DATA 179, 34, 209, 229, 285, 48. 178, 221, 1286 

ec DATA 126,6. 221.283, 7. 70. 48. 5.678 

ac DATA 221: 190, 1,24. 3, 221, 190, 3. 853 

L DATA 32, 209, 225. 221.126. 8. 166, 119, 1186 

1: ERROR DATA 221,70. 18, 72.0, 35, 119, 16, 533 

B, CIX#LBIT) DATA 292,35, 221,126, 9, 166, 119, 201, 1129 

ZHUNS L'OE DATA 221,126, 8, 205. 58. 178, 35, 19, 858 

CHE) DATA 6,0, 221, 78, 18, 237.176, 221,949 

HLNE DATA 126,9, 71, 47; 166, 79, 235, 120. 853 

DATA 166, 177,119, 235, 201.221. 126. 2, 1247 


LOAD “"CODE 
LET WT=45056 
MINDONTABLE=45040: REM BOBa HEX 
LEFTX=8 
TOPY=1 
RIGHTX=2 
BOTY=3 
DIR=7 


CERFERETEET 


PIXADR EQU 
LE EOU 
MASK1 


s88835865$35s 
ARR 


SUGÉSGGELSSSSSSÉUSESS SUN IRUEES 


8 


(L'e] 

@. CIXeDIR) 
Ze HENI 

a 

HLN2 


a 

REF 

La 

CHLI,A 

@: CIX+DIR) 
Z'HUNS 

Le 


> 
= 


AL 

€ 

2: LAST 

RF 

@: CIX+DIR) 


Li 
CHU) 
eF CLXeLMASK) À DATA 221,190. 0, 40.67, 56.65. 221,860 


NEXT B, CIX#RBIT) DATA 126; 1, 221.190, 3, 48. 57, 56, 694 
DATA 55,221, 78.0, 221, 78, 1, 285. 851 


CERFEEESEESFEFETETE, 


C+ CHL) 
À, CHASK2) L DATA 170, 34, 229, 221. 119, 4. 221, 78. 1875 


c DATA 2,221, 70, 1, 285. 170, 34, 221, 924 

a. DATA 119,5, 193, 121, 189, 40, 25, 221.913 

er a DATA 70. 4.62, 8. 55, 31, 16. 252,498 

@. CIX+DIR) DATA 221:119,8, 221, 70.5. 62. 255.961 

Ze HLN7 DATA 167, 31,16, 252, 221; 119,9, 281. 1816 
DATA 207.25, 0. @. @. 


CENT E 


Programmation |) 
Battre les chiffres 


Notre nouveau casse-tête consiste à redistribuer par ordre croissant 
des chiffres en utilisant le moins de permutations possibles. Simple? 


Pas tant que cela. 


Le programme génère de manière aléatoire une 
liste de nombres à trier. Il n’est possible de 
modifier l’ordre des nombres qu’en permutant 
des groupes spécifiés dans la liste. Ainsi, si 
l’ordinateur génère la liste aléatoire suivante en 
réponse à la demande du joueur de disposer de 
9 nombres : 


284715693 


et si le joueur spécifie Permuter? 5, les cinq 
premiers nombres sont permutés, et la liste 
devient : 


174825693 


Cela ne devrait pas vous prendre très longtemps 
pour résoudre ce problème, et vous penserez 
qu’il peut être résolu de manière prédéfinie dans 
un algorithme approprié. Mais il est difficile en 
pratique de trouver un algorithme satisfaisant 
pour ce casse-tête. Supposons qu’il y ait 7 nom- 
bres dans la liste. L’algorithme le plus évident 
est le suivant : 

e Trouver le plus grand chiffre de la liste, et 
renverser l’ordre des chiffres jusqu’à cette posi- 
tion. Le plus grand nombre est maintenant à 
l’extrémité gauche de la liste. 

e Renverser les nr chiffres de sorte que le nom- 
bre le plus grand soit à sa place à droite de la 
liste. Cela n’a pris que deux coups. 

e Trouver le deuxième plus grand nombre et 
répéter la même démarche. Mettre ce nombre à 
sa place n’aura pris que « n - 1 » permutations. 

e Répéter le même processus jusqu’à obten- 
tion de la liste ordonnée. 

Cet algorithme résout toujours le problème 
en 2n - 3 déplacements. Il est cependant possible 
de trouver une solution faisant intervenir moins 
de permutations. Pour appréhender le gain 
possible en déplacements avec une stratégie 
d’ensemble, regardez l’exemple que nous don- 
nons avec les cartes. Notre algorithme suppose 
7 déplacements ([2 X 5] - 3), mais un joueur 
habile fera mieux avec 4. 

Ce programme est une simple illustration 
d’un jeu de permutation. Vous pouvez vous 
essayer à développer des jeux qui permutent les 
extrémités d’une ligne, ou encore qui effectuent 
des permutations sur toute une grille et non plus 
seulement sur une seule ligne. Si vous créez ainsi 
votre propre jeu, pensez à animer les déplace- 
ments en utilisant différents blocs de couleurs 
pour remplacer les nombres. Vous pouvez aussi 
améliorer le jeu en incorporant un algorithme 
de repêchage d’un joueur en difficulté. 


Renverser l’ordre 


20 DIM a(28) 

30 CLS : PRINT “RENVERSER L'ORDRE !* 

40 INPUT "Combien de nombres "in 

SO IF n<@ OR n>20 OR n<>INT n THEN GO TO 38 
60 REM Mélanse des nombres 

70 FOR i=1 TO nt LET a(i)=1t NEXT 1 

88 RANDOMI ZE 

90 FOR i=1 TO n 

10@ LET r=INT CRND#n+1) 

118 LET umaip)t LET atp)=a(1): LET a(1)=x 
120 NEXT 1 

130 LET d=1 

135 REM Afficher l'ordre 


140 CLS : PRINT “Dépiacement “idi": La liste esti"# PRINT 


15@ FOR i=1 TO n2 PRINT aC{)t" “3# NEXT à 
152 REM Chercher le meilleur jeu 
154 LET i=1 
156 IF aCid=i THEN LET i=i+it IF<i =n THEN GO 
TO 156 
158 IF i>n THEN GO TO 230 
159 REM suivre une instruction 90 
168 PRINT : PRINT : PRINT “Permuter l'ordre?": 
170 IF 6<>INT »6 OR » O OR 6 n THEN GO TO 149 
175 REM Permuter » 
180 LET 4=0+1 
190 FOR i=1 TO INT (#/2) 
288 LET wmati)t LET ati)=a(o-i+1)t LET ato-i+1)=x 
218 NEXT i 
220 60 TO 148 
230 REM Un vainaueur ! 


240 PRINT : PRINT :GR “Vous avez réussi en "idi" 


dépiacements" 

250 PRINT : INPUT “Un autre jeu (o/n) ?":a$ 
260 IF a$="0" OR a$="o" THEN RUN 

270 CLS : STOP 


Variantes 
de basic 


Pour le Commodore 64 
et pour le Vic-20, 
remplacez RANDOMIZE par 
XX=RNDF-TI}; RND°N, par 


RNOH)*N et CLS par PRINT 
CHR$(147). Pour le BBC 
Micro, supprimez la 
ligne 80 et remplacez 
R=INTIRND*N+1) par R=RNDINI. 
Pour l'Oric-1 et pour 
l'Oric Atmos, supprimez 
la ligne 80 et remplacez 
RND*N par RNDII*N. 


+++ 


+ + + | + + + 


Le] 
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Industrial Instruments 
Group 

Les projets sur lesquels 
travaille le centre de 
recherches de Sharp sont 
ensuite menés à bien à 
l'HG (ci-dessous), une 
usine installée à Yamato- 
Koriyama-shi (Nara) au 
Japon. C'est là que tous 
les appareils produits par 
la compagnie, ordinateurs 
et calculatrices compris, 
sont mis au point avant 
d'être commercialisés. 
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Un géant nippon 


Sharp Corporation, compagnie japonaise, propose un immense 
éventail de produits. En 1983, ses ventes à l’étranger ont dépassé les 


vingt milliards de francs. 


Les origines de Sharp furent des plus modestes, 
même si l’histoire de cette société japonaise est 
constamment marquée par des innovations 
technologiques majeures. Elles remontent à la 
création, en 1915, d’une petite entreprise par 
Tokuji Hayakawa, désireux de commercialiser 
un crayon porte-mine de son invention (qu’il 
appela Ever Sharp, « toujours pointu », d’où le 
nom de la firme). Les années qui suivirent 
furent marquées par une expansion rapide, et, 
en 1925, Sharp aborda l’électronique avec un 
poste radio à galène. C’était ses premiers pas 
vers le monde de l’électronique. Mais sa vérita- 
ble entrée sur les marchés internationaux de la 
grande consommation en matière de produits 
électroniques intervint après la Seconde Guerre 
mondiale, avec d’abord les postes de télévision 
et les appareils ménagers, puis, vers le milieu 
des années soixante, les calculatrices de bureau. 
Aujourd’hui, Sharp est une énorme multinatio- 
nale avec trente-quatre unités de production 
réparties dans trente pays différents. 

Le premier ordinateur Sharp apparu en 
Europe fut le MZ80K, lancé en 1981. L’année 
suivante apparurent le MZ380A et le MZ380B. 
C'était avant tout des ordinateurs de gestion. 
Chaque modèle est pourvu d’un moniteur et 
d’un lecteur de cassettes. Aucun langage n’est 
installé à demeure dans la ROM de ces appa- 
reils, ce qui veut dire que de nombreux lan- 
gages, CP/M compris, peuvent y être chargés. 


Au début de 1983, Sharp a mis en vente une 
gamme complète d’ordinateurs domestiques et 
de gestion, avec l’introduction du PC-1500 (un 
ordinateur de poche) et du MZ-3541 (destiné 
aux milieux d’affaires). Le PC-1500, en particu- 
lier, a connu un très gros succès qui a entraîné 
l'apparition du PC-1251, également de poche. 

Le lancement du MZ-711 a marqué l’entrée 
véritable de Sharp sur le marché de la micro- 
informatique individuelle. C’est la version euro- 
péenne du MZ-700 japonais, sur laquelle toute 
la place occupée, en mémoire, par l’énorme 
alphabet japonais sur la version originale est 
récupérée pour accroître les capacités graphi- 
ques des modèles vendus en Europe. L’ensem- 
ble est équipé d’un enregistreur de données, et il 
est possible d’y raccorder une imprimante-table 
traçante. 

Le PC-1500A est sorti en mai 1984 : c’est une 


‘version améliorée du PC-1500. Ce nouveau 


modèle dispose d’une RAM de 8,9 K, extensible 
à 24 K. Très prochainement, Sharp devrait met- 
tre en vente le PC-1350, un ordinateur de poche 
à écran de quatre lignes, et possédant certaines 
capacités graphiques. Il y aura aussi sans doute 
Sharpwriter, union de la machine à écrire ZX-401 
(qui servira à la fois de clavier et d'imprimante) 
et du micro-ordinateur MZ-3541, tous deux 
étant raccordés par l’intermédiaire d’une inter- 
face RS232. 

Sharp compte à la fois intensifier ses efforts 
en direction des ordinateurs de poche, qui lui 
paraissent très prometteurs, et renforcer sa 
position auprès des amateurs de micro- 
informatique individuelle. Avec la famille des 
MZ 700, Sharp montre réellement ses inten- 
tions : s’installer durablement sur le marché des 
ordinateurs domestiques. Du point de vue com- 
mercial, tout cela est encore regroupé au sein 
d’une division chargée de l’équipement de 
bureau. 

Sharp compte s’installer en Angleterre, préci- 
sément à Wrexham, où une usine est en cours de 
construction : elle produira des magnétoscopes, 
et devrait, en 1985, en livrer soixante mille à tra- 
vers toute l’Europe. 

Sharp a aussi envisagé de lancer un ordina- 
teur au standard MSX. Mais, bien que le 
modèle ait fait l’objet de recherches approfon- 
dies, il n’est pas encore question de le com- 
mercialiser en Europe, du moins tant que les 
grandes batailles que se livrent actuellement les 
constructeurs n’auront pas clarifié les rapports 
de force. 
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L'ENCYCLOPÉDIE DES + + 


Li 
#7 ; 
LES FORCES ARMÉES DU MONDE 


Pour comprendre ces terribles Armes 
qui font trembler le monde. 


e Des documents historiques e Des croquis détaillés de pourrez constituer la plus 

et d'actualité : chaque arme passée au extraordinaire panoplie de 
Vous saurez tout sur les crible sur toutes les faces. documents et d'écorchés des 
combats de l'Intrépid Semaine après semaine, vous armes de guerre du 20° siècle 


américain... sur les Phantom 
au Vietnam... sur la guerre des 
Malouines du Tchad ou du 
Liban. 


e Des photos, des plans 
techniques détaillés sur les 
armes militaires les plus 
secrètes. 

Les technologies les plus 
avancées sur les armes 
offensives ou dissuasives, 
leur mode d'emploi, leurs 
performances, leur terrain 
d'application vous sont 
expliqués en détail et en 
maquettes. 


Des analyses d'experts 
sur les forces en présence 
dans le monde... 

Vous connaîtrez la puissance 
d'armement de la Chine, de 
l'URSS, ou des USA... celle 

de Cuba,comme celle d'Israël, 
de la Lybie ou deflran, 7 


Avec plus de 6000 photos 
et dessins en couleurs et 200 planches techniques, 
semaine après semaine, l'ENCYCLOPÉDIE DES ARMES 
constituera une collection aussi indispensable à l'historien, 
au modéliste, au journaliste qu'à tous ceux qui veulent 
comprendre l'enjeu des combats d'hier et d'aujourd'hui. 
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"LE COURS DE PEINTURE" 
UN CHEF-D'ŒUVRE DE SIMPLICITÉ, 
UNE PALETTE D'EXEMPLES CONCRETS, 
UN MAÎTRE A VOS CÔTÉS 
POUR GUIDER VOTRE ŒIL, 
ASSURER VOTRE MAIN, 
EXERCER VOS TALENTS. 
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